WHAT IS CLAIMED : 




1 A A method of synthesizing an interframe predicted 
image comprising: 

a first step for calculating the values of 
motioh vectors of four representative points at 
coordinates <i,j), (i+p, j ) , (i, j+q), (i+p, j+q) 
(where \ f j, p, q are integers, the horizontal and 
10 vertical \components of the motion vectors of the 

representative points taking the values of integral 
multiples 1/k where k is the hk power of 2, and -hk 
\\ is a non-neglative integer) , 

a second step for calculating the motion 
M 15 vectors of a pixel at coordinates (x+w, y+w) by 
If performing bilinear interpolation/extrapolation on the 

;: motion vectors on the four representative points of an 

image where the pixel sampling interval in both the 
horizontal and vertical directions is 1 and the 
20 horizontal and vertical coordinates of the sampling 
points are obtained by\adding w to integers (where 
w=wn/wd, wn xs a non-negative integer, wd is a hw power 
of 2, hw is a non-negative integer and wn<wd) , where 
the aforesaid second step\ comprised of : 
25 a third step for calculating the horizontal and 

vertical components of motion vectors at the 
coordinates (i, y+w) as numeVical values which are 
respectively integral multiples of 1/z (where z is the 
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hz hower of 2, and hz is a non-negative integer) by 
lineanr interpolation/extrapolation of the motion 
vectors; of the representative points at the coordinates 
(i, j),\(i, j+q)/ and for calculating the horizontal 
and vertical components of the motion vectors at the 
coordinate^ (i+p, y+w) as values which are respectively 
integral multiples of 1/z (where z is the hz power of 2, 
and hz is a nion-negative integer) by linear 
interpolation/extrapolation of the motion vectors of 
the representative points at coordinates (i+p, j), (i+pY 
j+q) , and 

a fourth st^p for calculating the horizontal 
and vertical components of the motion vectors of the 
pixel at the coordinates (x+w, y+w) as values which are 
respectively integral multiples of 1/m (where m is the 
hm power of 2, and hm is\a non-negative integer) , found 
by linear interpolation/extrapolation of the aforesaid 
two motion vectors at the coordinates (i, y+w), (i+p, 
y+w) . 

2. A method of synthesizing an\interf rame predicted 
image comprising: 

a first step for calculating the values of 
motion vectors of four representative points at 
coordinates (i,j), (i+p, j), (i, j+qv), (i+p, j+q) 
(where i, j, p, q are integers, the horizontal and 
vertical components of the motion vectors of the 
representative points taking the values \pf integral 




multiples of 1/k where k is the hk power of 2, and hk 
is k non-negative integer) , 

\ a second step for calculating the motion 
vectors \f a pixel at coordinates (x+w, y+w) by 
5 perf orming\bilinear interpolation/extrapolation on the 
motion vectors of four representative points of an 
image where tne pixel sampling interval in both the 
horizontal and Vertical directions is 1 and the 
horizontal and veVtical coordinates of the sampling 
10 points are obtained\by adding w to integers (where 

w=wn/wd, " wn is a non-negative integer, wd is a hw power 
of 2, hw is a non-negauive integer and wn<wd) , where 
the aforesaid second stepx comprised of : 

15 a third step for calculating the horizontal and 

vertical components of motion Vectors at the 
coordinates (x+w, j) as numerical values which are 
respectively integral multiples of 1/z (where z is the 
hz power of 2, and hz is a non-negative integer) by 

20 linear interpolation/extrapolation o^ the motion 

vectors of the representative points at the coordinates 
(i, j), (i+P/ j)/ and for calculating the horizontal 
and vertical components of the motion vectors at the 
coordinates (x+w, j+q) as values which are\ respectively 

25 integral multiples of 1/z (where z is the hzv power of 2, 
and hz is a non-negative integer) by linear \ 
interpolation/extrapolation of the motion vectors of 



thA representative points at coordinates (i, j+q), (i+p, 
j+q)\ and 

\ a, fourth step for calculating the horizontal 
and vertical components of the motion vectors of the 
pixel aty the coordinates (x+w, y+w) as values which are 
respectively integral multiples of 1/m (where m is the 
hm power v£ 2, and hm is a non-negative integer) , found 
by linear interpolation/extrapolation of the aforesaid 
two- motion vectors at the coordinates (x+w, j ) , (x+w, 

j+P) • \ 

3. A method of synthesizing an interframe prediction 
image as defined\in Claim 1, wherein, when the motion 
vectors of a pixe^ at the coordinates (x+w, y+w) are 
found using (uO, vOO , (ul, vl), (u2, v2 ) , (u3, v3) , 
which are the horizontal and vertical components of the 
motion vectors of they representative points at the 
coordinates (i,j), (i+to, j), (i, j+q)/ (i+P, j+q). 
multiplied by k, (uL(y+to), vL(y+w) ) which are the 
horizontal and vertical ^components of the motion 
vectors at a point havincX the coordinates (i, y+w) 
multiplied by z, are foundXby calculating: 

uL (y+w) = ( ( (q. wd-y . w<d- 
wn) u0+ (y . wd+wn) u2 ) z) //// (q. te. wd) , 

vL (y+w) = ( ( (q. wd-y . wd-\ 
wn) v0+ (y. wd+wn) v2)z)////(q.k.Wd) 

(where [////] is a division wherein the computation 
result is rounded to the nearestX integer when the 
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result\of an ordinary division is not an integer, and 
the order of computational priority is equivalent to 
multiplication and division) , 

uR(Y+w), vR(y+w) ) which are the horizontal and 
vertical components of the motion vector at a point 
having the coordinates (i+p, y+w) multiplied by z, are 
found by calculating: 

uR(y+w)=\( (q.wd-y.wd- 
wn) ul + (y.wd+wn) u3)\z) / /// (q. k. wd) 

vR ( y+w) = ( ( (b . wd-y . wd- 
wn) vl + (y. wd+wn) v3) z)V// / (q. k. wd) , and 

(u(x+w), y+w) X v(x+w, y+w)) which are the 
horizontal and vertical\ components of the motion vector 
of a pixel at the coordinates (x+w, y+w) multiplied by 
m, are found by calculatii 

u (x+w, y+w) = ( ( (p . wdVx . wd- 
wn) uL (y+w) + (x . wd+wn) uR (y+w) )m) //(p.z.wd) 

v (x+w, y+w) = ( ( (p . wd-x \jd- 
wn) vL (y+w) + (x . wd+wn) vR (y+w) ) m) A/ (p . z . wd) 
(where [//] is a division whereiVL the computation 
result is rounded to the nearest integer when the 
result of an ordinary division is not an integer, and 
the order of priority is equivalent N^o multiplication 
and division) . 



4. A method of synthesizing an interframe prediction 
image as defined in Claim 2, wherein, when the motio 
vectors of a pixel at the coordinates (x+w> y+w) are 
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fcktnd using (uO, vO) , (ul, vl), (u2, v2), (u3, v3) , 
which are the horizontal and vertical components of the 
moticm vectors of the representative points at the 
coordinates (i,j), (i+p, j), (i, j+q) , (i+P/ j+q) 
5 multiplied by k, 

(u>T(x+w), vT(x+w) ) which are the horizontal and 
vertical components of the motion vectors at a point 
having the coordinates (x+w, j) multiplied by z, are 

C-i found -by calculating: 

V; 10 uT (x+w) =X( ( (p. wd-x.wd- 

ri-j wn) u0+ (x. wd+wn) ul\ z) / ///(p.k.wd), 

CI vT (x+w) = ( ( (\p . wd-x . wd- 

fjij wn) v0+ (x. wd+wn) vl) z)Y/// (p. k. wd) 

[ (where [////] is a division wherein the computation 

15 result is rounded to nearest integer when the 

result of an ordinary division is not an integer, and 
the order of computational priority is equivalent to 
multiplication and divisions , 

uB(y+w), vB(y+w)) which are the horizontal and 
20 vertical components of the motion vectors at a point 

having the coordinates (x+w, j+p) multiplied by z, are 
found by calculating: uB (x+w) = ( (\p . wd-x . wd- ■ 
wn) u2+ (x. wd+wn) u3) z) / /// (p. k. wd) tscB (x+w) = ( ( (p.wd-x.wd- 
wn) v2+ (x. wd+wn) v3)z)////(p.k.wd), and 
25 (u(x+w), y+w) , v(x+w, y+w) ) Which are the 

horizontal and vertical components ofv the motion 
vectors of a pixel at the coordinates Vx+w, y+w) 
multiplied by m, are found by calculating: 
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(x+w, y+w) = ( ( (q. wd-y . wd- 
wn) uT (x+w\+ (y.wd+wn) uB (x+w) ) m) // (q. z . wd) 

v (xNhw, y+w) = ( ( (q. wd-y . wd- 
wn) vT (x+w) + (Vwd+wn) vB (x+w) )m) // (q. z. wd) 
(where [//] isv a division wherein the computation 
result is rounded to the nearest integer when the 
result of an ordVnary division is not an integer, and 
the order of priority is equivalent to multiplication 
and by division) . 

5. A method of synthesizing an interframe predicted 
image as defined in Cl^im 1, .wherein the absolute value 
of p is the a power of\2 (where a is a non-negative 
integer) . 

6. A method of synthesizing an interframe predicted 
image as defined in Claim ^ or 4, wherein the absolute 
value of q is the j3 power o^ 2 (where /3 is a non- 
negative integer) . 

7. A method of synthesizing an Vnterf rame predicted 
image as defined in Claim 1, wherein the absolute 
values of p and q are respectively the a power of 2 
and j3 power of 2 (where a , j3 are ^on-negative 
integers) . 



8. A method of synthesizing an interframe predicted 
image as defined in Claim 2, wherein the absolute 
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valuVss of p and q are respectively the a power of 2 
and iS\power of 2 (where a , 13 are non-negative 
integer^) . 

9. A methdd of synthesizing an interframe predicted 
image as defined in Claim 5, wherein a+hz is a 
positive integral multiple of 8, and w is 0. 

10. A method <y£ synthesizing an interframe predicted 
image as defined in Claim 6, wherein /3 +hz is a 
positive integraV multiple of 8, and w is 0. 

11. A method of synthesizing an interframe predicted 
image as defined in\ Claim 5, wherein a+hz+hw is a 
positive integral multiple of 8, and w>0. 

12. A method of synthesizing an interframe predicted 
image as defined in ClaVm 6, wherein £+hz+hw is a 
positive integral multipVe of 8, and w>0 . 

13. A method of synthesizing an interframe predicted 
image as defined in Claim 9\ wherein the value of hz 
varied according to the value of a so that a+hz is 1 
or less for plural different values of a . 

14. A method of synthesizing an\ interframe predicted 
image as defined in Claim 10, wherein the value of hz 
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i\ varied according to the value of 0 so that /3+hz is 
16>or less for plural different values of /3 . 

15. A\method of synthesizing an interframe predicted 
image \s defined in Claim 11, wherein the value of hz 
is vari\d according to the value of a so that a+hz+hw 
is 16 or\less for plural different values of a . 

16. A method of synthesizing an interframe predicted 
image as defiined in Claim 12, wherein the value of hz 
is varied according to the value of 0 so that 0+hz+hw 
is 16 or less V or plural different values of /3 . 

17. A method of ^synthesizing an interframe predicted 
image as defined Vn any of Claims 1 to 16, wherein z>m 

18. A method of synthesizing an interframe predicted 
image as defined in any of Claims 1 to 17, wherein k>z 

19. A method of synthesizing an interframe predicted 
image as defined in any\of Claims 1 to 18, wherein the 
absolute values of p and\q are respectively different 
from the number of horizontal and vertical pixels in 
the image. \ 

20. A method of synthesizing, an interframe predicted 
image as defined in any of CAaims 1 to 19, wherein, 
when r is the number of pixels, in the horizontal 
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directiorA and s is the number, of pixels in the vertical 
direction tof the image (where r, s are positive 
integers), V/2 of the absolute value of p is less than 
r, the absolute value of p is equal to or greater than 
r, 1/2 of th\ absolute value of q is less than s, and 
the absolute Value of 1 is ec 3 ual to or greater than s. 
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21. A method ofi synthesizing an interframe predicted 
image as defined in any of Claims 1 to 19, wherein, 

10 when r is the nuYaber of pixels in the horizontal 

direction and s is the number of pixels in the vertical 
direction of the Wage (where r, s are positive 
integers), the absolute value of p is equal to or less 
than r, twice the Absolute value of p is larger than r, 

15 the absolute value \of q is equal to or less than s, and 
twice the absolute Value of q is larger than s. 

22. A method of synthesizing an interframe predicted 
image as defined in ahy of Claims 1 to 21, wherein, 

20 when the numbeVc of pixels in the horizontal and 

vertical directions of \ the image is respectively r and 
s (where r and s are pdsitive integers) , and the pixels 
of the image lie in a rfenge wherein the horizontal 
coordinate is from 0 tolless than r and the vertical 

25 coordinate is from 0 to \less than s, 

(uO, vO), (ul, vl), (u2,\v2), (u3, v3) 
which are expressed by 
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u i (x,\y) = ( ( ( s . cd-cn-y . cd) ( ( r . cd-cn-x . cd) uOO + 
(x.cd+V:n)u01) + (y.cd+cn) ((r.cd-cn- 
x.cd)uQ2+(x.cd+cn)u03) ) k) ///(r.s.n.cd), 
V (x, y\=( ( (s. cd-cn-y. cd) ( (r. cd-cn-x. cd) vOO + 
5 (x.cd+cnVvOl) + (y.cd+cn) ( (r.cd-cn- 

x.cd) v02-\ (x. cd+cn) v03) ) k) // / (r.s.n.cd) , 
uO-u ? (i, \) 
vO=v' (i, j\) 
ul=u' (i+p,\ j ) 

10 vl=v' (i+p, \ j ) 
u2=u' (i, j-Hq) 
v2=v ? (i, j+fc) 
u3=u f (i+p, j\+q) 
v3=v' (i+p, jVq) 

15 (where [///] \is a division wherein the computation 

result is rounded to the nearest integer when the 
result of an ordinary division is not an integer, and 
the order of priority is equivalent to multiplication 
and division) , lare used as the k times horizontal and 

20 vertical components of motion vectors of representative 
points (i,j), (i+p, j), (i, j+q) , ( i+ P' j +c 5) * by using 
(uOO, vOO), (uOl, vOl), (u02, v02), (u03, v03) (where 
uOO, vOO, uOl, vOl, u02, v02, u03, v03 are integers), 
which are n times (where n is a positive integer) 

25 motion vectors atl the corners of an image situated at 
the coordinates (Vc, -c) , (r-c, -c) , (-c, s-c) , (r-c, 
s-c) (where c=cn/ad, cn is a non-negative integer, cd 
is a positive integer and cn<cd) , whereof the 
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horizontal and vertical components take the values of 
integral multiples of 1/n. 
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23. AnXimage encoding method using a method of 
synthesizing an interframe predicted image comprising: 

first step for outputting a difference 
between aA image signal of a current frame which is to 
be encoded \and an interframe predicted image as a 
differential image, 

a second step for transforming the signal of 
said dif f erennial image to obtain a transformed signal 
which is then encoded, 

a fourth\ step for applying an inverse 
transformation toy said transformed signal to produce a 
decoded differential image of said differential image, 
and 

a fifth step\ for producing an interframe 
predicted image signaY for the frame immediately 
following said current\ frame image signal using said 
decoded differential image and said interframe 
predicted image, whereim 

said fifth step ife performed by an interframe 
predicted image synthesis ^lethod as defined in any of 
Claims 1 to 16. 

24. An image coding method a^s defined in Claim 23, 
wherein said fifth step comprises a step for detecting 
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and ^encoding information relating to motion vectors of 
the representative points. 

25. An image coding method as defined in Claim 23, 
wherein the representative points in said fifth step 
are the coders of the image. 
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26. An image Ydecoding method comprising: 

a firat step for inputting an interframe coding 
signal of an image frame which is to be decoded and 
motion vector information concerning said image frame, 

a second\step for transforming said interframe 
coding signal int& a decoded differential signal, 

a third step for producing an interframe 
predicted image from a decoded image signal of another 
image frame different in time form said image to be 
decoded and said motioai vector information, and 

a fourth step fbr adding • the decoded 
differential signal and >said interframe predicted image 
signal to obtain a decodea image signal of said image 
frame which is to be decoded, wherein 

said third step is performed by an interframe 
predicted image synthesis method as defined in any of 
Claims 1 to 16. 

27. An image decoding method as\ defined in Claim 26, 
wherein said plural representative points are the 
corner points of said image used by reproducing 
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information relating to the motion vectors of the 
representative points directly encoded as encoded data 

28. An image decoding method as defined in Claim 26, 
wherein said plural representative points are the 
corner points of said image. 



29. Xn encoding device comprising an encoder which 
encode^ an image signal of a current frame to be 
encoded,\ an interframe predicted image and part of the 
output of\a first transforming unit which transforms 
the image sianal, a second transforming unit which 
applies an inVerse transformation to part of the output 
of the first transforming unit to obtain a decoded 
differential imagfeof said differential image, decoding 



means which ob1y&ins\a decoded image of the signal of 
the current frfeme fro: 
and said interframe p 
compensating unit which 



d decoded differential image 
cted image, and a motion 

the decoded image of said 



immediately preceding frameyand the input image of said 
current frame to synthesize \aid interframe predicted 
image, wherein: 

said motion compensating unit comprises a 
global motion vector estimating unit for calculating 
the values of motion vectors of fou^r representative 
points at coordinates (i,j), (i+P, j/y (i/ j+q), (i+P, 
j+q) (where i, j, p, q are integers, -the horizontal and 
vertical components of the motion vectors of the 



representative points taking the values of integral 
multiples of 1/k where k is the hk power of 2, and hk 
is a\on-negative integer) of said decoded image of the 
immediately preceding frame from the decoded image of 
5 said immediately preceding frame and the input image of 
the currertst frame, and a predicted image synthesizing 
unit for producing an interframe predicted image which 
predicts theNsignal of the current frame to be encoded 
from said motion vectors and the decoded image of said 

10 immediately precVaing^frame, and 

said predicted image synthesizing unit 
comprises a coi/putiXcf unit for calculating the motion 
vectors of a pbint J\co Jrdinates (i, y+w) by 
performing bilinear lint^polation/extrapolation on the 

15 motion vectors of representative points situated at 
coordinates (i, j ) , \ 

(if j+q) of an image lying on a number of sampling 
points obtained by adding an Viteger w to the 
horizontal and vertical coordinates when a pixel 

20 sampling interval in both the horizontal and vertical 
directions is 1 (where w=wn/wd, wn\is a non-negative 
integer, wd is a hw power of 2, hw aSs a non-negative 
integer and wn<wd) , calculating the horizontal and 
vertical components of motion vectors aNt the 

25 coordinates (i, y+w) as numerical values\which are 

respectively integral multiples of 1/z (where z is the 
hz power of 2, and hz is a non-negative integer) by 
linear interpolation/extrapolation of the motion 
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vectors of representative points at the coordinates (i, 
j),\i, j+q), calculating the horizontal and vertical 
componWits of the motion vectors at the coordinates 
(i+P/ y + \) as values which are respectively integral 
multiples \f 1/z (where z is the hz power of 2, and hz 
is a non-negative integer) by linear 

interpolation/extrapolation of the motion vectors of 
the representative points at coordinates (i+p, j ) , (i+p, 
j+q), and calculating the horizontal and vertical 
components of the n^Tc^^ of the pixel at the 

coordinates (x+w,/y+w)\as vaMes which are respectively 
integral multiples of lAn (wh£re m is the hm power of 2, 
and hm is a non-negative b&eger) by linear 
interpolation/extrapolationW t-lie aforesaid two motion 
vectors at the coordinates (i\y+w), (i+p, y+w) , and 

a synthesizing unit f or \synthesizing a 
predicted image from the motion vectors of a pixel 
situated at the aforesaid coordinates (x+w, y+w) and 
the decoded image of said immediately^ preceding frame. 

30. An encoding device comprising a subtVactor which 
outputs a difference between an image signal of a 
current frame to be encoded and an interf rame predicted 
image signal as a differential image, an encoder which 
encodes part of the output of a first transforming unit 
for transforming the signal of said differential Ymage, 
a second transforming unit which applies an inverses 
transformation to part of the output of the first \ 



transforming unit to obtain a decoded differential 
image of said differential image, decoding means which 
obtains a decoded image of the current frame from said 
decoded differential image and said interframe 
5 predicted image, and a motion compensating unit which 
uses the decoded image of said immediately preceding 
frame and an\input image 601 of said current frame to 
synthesize saici interframe predicted image, wherein 
said moti\>n compensating unit comprises a 
10 global motion vector e stim ating unit for calculating 
the values of motioj/\ectors ^s>f four representative 
points at coordinates fi, j ) , U+p, j ) , (i/ j+q)/ (i+P, 
j+q) (where i, j, k q arfe integers, the horizontal and 
vertical components \i s f_tj>^m^ vectors of the 
15 representative points taking t^^-varlues of integral 

multiples of 1/k where k is the\hk power of 2, and hk 
is a non-negative integer) of sai(i decoded image of the 
immediately preceding frame from tnk decoded image of 
said immediately preceding frame and \he input image of 
20 the current frame, and a predicted ima<ge synthesizing 
unit for producing an interframe predicted image which 
predicts the signal of the current frame to. be encoded 
from said motion vectors and the decoded imag^e of said 
immediately preceding frame, and 
25 said predicted image synthesizing unit 

comprises a computing unit for calculating the motion 
vectors of a point at coordinates (x+w, j) by 
performing bilinear interpolation/extrapolation on t) 
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matron vectors of representative points situated at 
coordinates (i, j), (i+p, j) of an image where the 
pixel stapling interval in both the horizontal and 
vertical directions is 1 and the horizontal and 
vertical coordinates of the sampling points are 
obtained by adding to integhers (where w=wn/wd, wn is 
a non-negative Weger, wd is a hw power of 2, hw is a 
non-negative integer and wn<wd) , calculating the 
horizontal and vertical components of motion vectors at 
the coordinates (x+>f, M+q) numerical values which 

are respectively iittegrsisL multXiples of 1/z (where z is 

a) non'-negative integer) by 



/ 



the hz power of 2, \and hz 

linear interpolatiorO^e^rap^atixDn of the motion 
vectors of the. representative ^points at the coordinates 
(i, j+q), (i+P/ -j+<?) t and calculating the horizontal 
and vertical components of the motvion vectors of the 
pixel at the coordinates (x+w, y+w)Vs values which are 
respectively integral multiples of 1/m, (where m is the 
hm power of 2, and hm is a non-negative\integer ) by 
linear interpolation/extrapolation of the\af oresaid two 
motion vectors at- the coordinates (x+w, j),\(x+w, j+p) , 
and 

a synthesizing unit for synthesizing a 
predicted image from the motion vectors of a pix€ 
situated at the aforesaid coordinates (x+w, y+w) afod 
the decoded image of said immediately preceding frarrfs 
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An encoding device as defined in Claim 29, wherein, 
whetj the motion vectors of a pixel at the coordinates 
(x+w\y+w) are found using (uO, vO) , (ul, vl), (u2, v2), 
(u3, v\) , which are the horizontal and vertical 
5 components of the motion vectors of the representative 
points at\the coordinates (i,j), (i+p, j ) , (i, j +c l) * 
(i+Pf j +< 3) nmltiplied by k, 

(uL(y+w), vL(y+w)) which are the horizontal and 
vertical components of the motion vectors at a point 
10 having the coordinates (i, y+w) multiplied by z, are 
found by calculate 
uL (y+w) = ( ( (q.wd-y\d-wnmO+ (y . wd+wn) u2)z)////(q.k.wd), 
vL (y+w) j= ( ( (qVd-y . wd- 
wn) v0+ (y . wd+wn) ^2) z ) //\/ AM- k. wd) 
15 (where [////] is \ division wherein the computation 

result is rounded to the r^earest integer when the 
result of an ordinary divisYon is not an integer, and 
the order of computational priority is equivalent to 
multiplication and division) , 
20 uR(y+w), vR(y+w)) which\are the horizontal and 

vertical components of the motions, vector at a point 
having the coordinates (i+p, y+w) multiplied by z, are 
found by calculating: 

uR (y+w) = ( ( (q. wd-y . wd- 
25 wn) ul+ (y. wd+wn) u3) z) //// (q. k. wd) vR(y+w^= ( ( (p.wd-y . wd- 
wn) vl+ (y. wd+wn) v3) z)////(q.k.wd), and 

(u(x+w), y+w), v(x+w, y+w)) which are the 
horizontal and vertical components of the motion vector 
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of\a pixel at the coordinates (x+w, y+w) multiplied by 
m, a\e found by calculating: 

u(x+w, y+w) = ( ( (p. wd-x. wd- 
wn) uL (y\w) + (x.wd+wn) uR (y+w) ) m) // (p. z . wd) 

vVx+w, y+w)=( ( (p.wd-x.wd- 
wn) vL (y+w)\ (x. wd+wn) vR (y+w) )m) //(p.z.wd) 
(where [//] Vs a division wherein the computation 
result is rouWded to the nearest integer when the ■ 
result of an ordinary division is not an integer, and 
the order of priWity, is equivalent to multiplication 
and division) . 



32. An interfra 



^dieted image encoding device as 
defined in Claim 30, vmerein, when the motion vectors 
of a pixel at the coordinates (x+w, y+w) are found 
using (uO, vO), (ul, vl)\ (u2, v2), (u3, v3), which are 
the horizontal and vertical components of the motion 
vectors of the representative points at the coordinates 
(i,j)r U+P* 3)* (i/ (i\P' j +c ?) multiplied by k, 

(uT(x+w), vT(x+w)) which are the horizontal and 
vertical components of the motion vectors at a point 
having the coordinates (x+w, j) multiplied by z, are 
found by calculating: 

uT (x+w) = ( ( (p.wd-x.wd- 
wn) u0+ (x.wd+wn) ul)z)////(p.k.wd), 

vT (x+w) = ( ( (p . wd-x . wd- 
wn) v0+ (x.wd+wn) vl)z)////(p.k.wd) 
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(where [////] is a division wherein the computation 
resu\t is rounded to the nearest integer when the 
result\of an ordinary division is not an integer, and 
the orde\r of computational priority is equivalent to 
multiplication and division) , 

uB Cv+w) / vB(y+w)) which are the horizontal and 
vertical components of the motion vectors at a point 
having the coordinates (x+w, j+p) multiplied by z, are 
found by calculating: 
10 uB ( x+w ) = (V Lp^wd-x . wd- 

wn)u2+ (x. wd+wn) u3fi\) / /\ / (p. k. wd) vB (x+w) = ( ( (p.wd-x.wd- 
wn) v2+ ( x. wd+wn ) vl) zM/// (p. k. wd) , and 

(u(x+w), y+w)Vv(x+w, y+w) ) which are the 
horizontal and vertical components of the motion 
15 vectors of a pixel at the, coordinates (x+w, y+w) 
multiplied by m, are found\by calculating: 

u (x+w, y+w) = ( ( (q. wd-V. wd- 
wn ) uT ( x+w ) + ( y - wd+wn ) uB ( x+w ) ) m jy /(q.z.wd) 
v(x+w, y+w)=( ( (q.wd-y. 1 
20 wn) vT (x+w) + (y. wd+wn) vB (x+w) ) m) //Iq.z.wd) 

(where [//] is a division wherein the computation 
result is rounded to the nearest integer when the 
result of an ordinary division is not\an integer, and 
the order of priority is equivalent to ^multiplication 
25 and division) . 
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33. An i\terframe predicted image encoding device as 
defined irk Claim 29, wherein the absolute value of p is 
the a poweA of 2 (where a is a non-negative integer) . 

34. An interfirame predicted image encoding device as 
defined in Claim 30, wherein the absolute value of q is 
the jS power of \ (where )3 is a non-negative integer) . 



35. An encoding de\ice as defined in Claim 29, wherein 
10 the absolute values/fof^ and q are respectively the a 
power of 2 and j3 f/ow^V/of 2 (where a , /3 are non- 
negative integers)! 



36. An encoding device defined in Claim 30, wherein 
15 the absolute values of p a^od q are respectively the a 
power of 2 and (3 power of 2\ (where a, 0 are non- 
negative integers) . 



20 



37. An encoding device as defined in Claim 33, wherein 
a+hz is a positive integral multVple of 8, and w is 0 



38. An encoding device as defined i\i Claim 34, wherein 
jS+hz is a positive integral multiplA of 8, and w is 0, 



25 39. An encoding device as defined in C]\aim 33, wherein 
a+hz+hw is a positive integral multiplex of 8, and w>0. 

\ 
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40. \An encoding device as defined in Claim 34, wherein 
j3+hz\hw is a positive integral multiple of 8, and w>0. 

41. An encoding device as defined in Claim 37, wherein 
the valueNpf hz is varied according to the value of a 
so that a+Vz is 16 or less for plural different 
values of ot . 



10 



15 



42. An encoding\levice as defined in Claim 38, wherein 
the value of hz is juried according to the value of /3 



r less for plural different values 




so that )3+hz is 
of j3 . 



43. An encoding deviate Vas defined in Claim 39, wherein 
the value of hz iV^varied according to the value of a 
so that a+hz+hw is 16 or \ess for plural different 
values of oc . 



44. An encoding device as defined in Claim 40, wherein 
20 the value of hz is varied according to the value of /3 
so that j3+hz+hw is 16 or less for plural different 
values of )3 . 



45. An encoding device as defined in\any of Claims 29 
25 to 40, wherein said motion compensating unit further 
comprises means for encoding informations relating to 
motion vectors of said representative points. 
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4^5s. An encoding device as defined in any of Claims 29 
to 4X3, wherein said representative points are points at 
the corners of an image. 

47. An encoding device as defined in any of Claims 29 
to 40, wher\in said first transforming unit and second 
transforming \nit are respectively a circuit which 
applies a DCT transformation and quantizes the signal 
of said dif f erenrial image, and a circuit which 
performs inverse quantization and an inverse DCT 
transformation. /\ \ 

48. An image decoding device comprising a transforming 
unit for transforming^ s^gnral of a differential image 
of an interframe dif f erentnSal code of an encoded image 
signal, a frame memory for storing a decoded frame 
image signal, a predicted image synthesizing unit for 
inputting motion vectors of saiid encoded image signal 
and the decoded frame image signal of said frame memory, 
and synthesizing a predicted image) an adding unit for 
adding the output of said- predictedVmage synthesizing 
unit and the output of said transforming circuit to 
produce a decoded image, and means forNstoring the 
output of said adding unit in said f rameVmemory , 
wherein said predicted image synthesizing \unit 
comprises means for synthesizing an interframe 
predicted image as defined in any of Claims 1 to 16. 




• 



49. A\storage medium on which software has been. 

record^J for implementing the method of synthesizing an 

interfrante predicted image as defined in any of Claims 
1 to 22. 



CI 



50. A storage\ medium on which software has been 
recorded for ^^vis^g an image decoding device as 
defined in CZLaiA tf8 . 

10 51. A storagesjpvedoW/on which an encoded bit stream 

generated by an encoding method as defined in Claim 23, 
24 or 25 has been 
recorded. 

15 52. A storage medium on\ which a compressed, encoded bit 
stream which can be decoded by an image decoding method 
as defined in Claim -26, 27\or 28, has been recorded. 
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